Some New Results on Sum Divisor Cordial Graphs
نویسندگان
چکیده
Abstract. A sum divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1,2,...,| ( ) |} V G such that each edge uv assigned the label 1 if 2 divides ( ) ( ) f u f v + and 0 otherwise. Further, the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a sum divisor cordial labeling is called a sum divisor cordial graph. In this paper, we prove that Swastik graph
منابع مشابه
Some New Families of Divisor Cordial Graph
A divisor cordial labeling of a graph G with vertex set V vertex G is a bijection f from V to {1, 2, 3, . . . |V|} such that an edge uv is assigned the label 1 if f(u) divides f(v) or f(v)divides f(u) and 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. If a graph has a divisor cordial labeling, then it is called divisor cordial gr...
متن کاملSome Star and Bistar Related Divisor Cordial Graphs
A divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2,... | |} V such that an edge uv is assigned the label 1 if either ( ) | ( ) f u f v or ( ) | ( ) f v f u and the label 0 if ( ) ( ) f u f v , then number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a divisor cordial labeling is called a divisor cordial ...
متن کاملTotally magic cordial labeling of some graphs
A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...
متن کاملFurther Results on Divisor Cordial Labeling
Abstract. A divisor cordial labeling of a graph G with vertex set V is a bijection f from V to {1, 2,... | |} V such that an edge uv is assigned the label 1 if ( ) | ( ) f u f v or ( ) | ( ) f v f u and the label 0 otherwise, then number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a divisor cordial labeling is called a divisor cordial graph. ...
متن کاملGroup ${1, -1, i, -i}$ Cordial Labeling of sum of $C_n$ and $K_m$ for some $m$
Let G be a (p,q) graph and A be a group. We denote the order of an element $a in A $ by $o(a).$ Let $ f:V(G)rightarrow A$ be a function. For each edge $uv$ assign the label 1 if $(o(f(u)),o(f(v)))=1 $or $0$ otherwise. $f$ is called a group A Cordial labeling if $|v_f(a)-v_f(b)| leq 1$ and $|e_f(0)- e_f(1)|leq 1$, where $v_f(x)$ and $e_f(n)$ respectively denote the number of vertices labelled w...
متن کامل